Варіант № 7

Інформація про навчальний заклад

ВУЗ:
Національний технічний університет України Київський політехнічний інститут
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Не вказано

Інформація про роботу

Рік:
2022
Тип роботи:
Звіт до лабораторної роботи
Предмет:
Алгоритмізація та програмування

Частина тексту файла

Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Алгоритмізація та програмування 2: Процедурне програмування ЗВІТ до лабораторної роботи №4 «Списки» (ТЕМА) Варіант № 7 Дата «31» травня 2022 Завдання 1. Дослідити особливості створення одно- та дво-направлених списків. 2. Вивчити і реалізувати механізми додавання нових записів у список, пошуку записів у списку за певними полями, видалення записів зі списку та редагування знайдених записів, а також збереження всього списку у файлі та зчитування списку із файлу до пам’яті з відновленням всіх зв’язків. 3. Розробити Блок-схему програмного алгоритму. 4. Оформити ЗВІТ до лабораторної роботи згідно вимог та методичних рекомендацій. Результат роботи 1. Роздрукувати (вивести на екран) попередньо сформовані та підготовлені для запису в файл дані. 2. Роздрукувати (вивести на екран) результат виконання операції читання даних із файлу. 3. ЗВІТ до комп’ютерного практикуму для перевірки додати в Клас. 4. Програмний код (відкритий для редагування) розмістити на сайті Repl.it (посилання виключно через кнопку «+Invite »). Теоретичні відомості та опис роботи алгоритму Пов’язаний список – це спосіб зберігання колекції елементів. Як і масив, вони можуть бути символами або цілими числами. Кожен елемент у зв'язаному списку зберігається у вигляді вузла . Вузол: / Вузол — це сукупність двох піделементів або частин. Частина data , яка зберігає елемент, і next частина, яка зберігає посилання на наступний вузол. Пов'язаний список: / Зв’язаний список утворюється, коли багато таких вузлів з’єднуються разом, утворюючи ланцюг. Кожен вузол вказує на наступний вузол, присутній у порядку. Перший вузол завжди використовується як посилання для обходу списку і називається HEAD . Останній вузол вказує на NULL . Оголошення зв’язаного списку : У мові C зв’язаний список можна реалізувати за допомогою структури та покажчиків. struct LinkedList{ int data; struct LinkedList *next; }; Наведене вище визначення використовується для створення кожного вузла в списку. Поле data зберігає елемент, а next — це покажчик для зберігання адреси наступного вузла. При запуску створеної програми користувач має обрати або створення списку за допомогою зчитування з файлу, або вводячи кожного студента власноруч. Якщо обрано перший варіант, то використовується метод readFromFile, який зчитую інформацію з файлу student.txt та створює список зі всіма зв’язками та полями. Якщо обрано другий варіант, то користувач має ввести кількість студентів та ввести інформацію про кожного. Ці дані використовуються для методу addNode, який додає елемент до списку. Далі користувач доходе до стандартного меню з вибором функції для виконання. Він може вивести список на екран, додати новий елемент до списку, видалити елемент, редагувати записи, шукати інформацію за конкретним полем серед всіх студентів та зберігати створений список до файлу для подальшого використання. Меню реалізовано за допомогою нескінченного циклу while, а кінець програми буде, якщо обрати в меню “кінець роботи”. Результат програми Створення нового списку власноруч / / Зчитування списку за файлу / 1)Додавання нового елемента / / 2)Видалення / 3)Редагування записів / 4)Пошук записів / 5)Збереження списку до файлу / Висновок: було досліджено особливості створення одно-направлених списків. Створено список такого виду зі всіма необхідними функціями, такими як: вивід списку на екран, додавання нових елементів, видалення елементів, редагування записів, пошук записів, збереження списку до файлу, зчитування списку з файлу. Посилання на repl.it: https://replit.com/join/uvaanfddhh-vladsosiedskii Код програми #include <fstream> #include <iostream> #include <stdio.h> #include <stdlib.h> #define RED "\x1b[31m" #define BLUE "\x1b[34m" #define WHITE "\x1b[0m" using namespace std; struct Node { int number; string name; string surname; string patronymic; string homeAddress; string group; double rating; Node *...
Антиботан аватар за замовчуванням

01.07.2023 13:07

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини